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Al How many positive integers N satisfy all of the follow- 
ing three conditions? 


(i) N is divisible by 2020. 
(ii) N has at most 2020 decimal digits. 


(iii) The decimal digits of N are a string of consecutive 
ones followed by a string of consecutive zeros. 


A2 Let k be a nonnegative integer. Evaluate 


ae), 


j=0 J 


A3 Let ap = 1/2, and let a, = sin(a,_1) for n > 1. Deter- 
mine whether 


converges. 


A4 Consider a horizontal strip of N +2 squares in which the 
first and the last square are black and the remaining NV 
squares are all white. Choose a white square uniformly 
at random, choose one of its two neighbors with equal 
probability, and color this neighboring square black if it 
is not already black. Repeat this process until all the re- 
maining white squares have only black neighbors. Let 
w(N) be the expected number of white squares remain- 
ing. Find 


fy 
Noo N 


AS Let a, be the number of sets S of positive integers for 
which 


VR=x, 


kes 


where the Fibonacci sequence (F;)x>1 satisfies Fyy2 = 
Fait + and begins F) = 1,/) = 1,3 =2,F, =3. Find 
the largest integer n such that a, = 2020. 


A6 For a positive integer N, let fy! be the function defined 
by 


Y N+1/2—n 


fs) = (N-+1)(2n+1) 


sin((2n + 1)x). 


Determine the smallest constant M such that f(x) <M 
——- er all N and all real x. 


! Corrected from Fy in the source. 


B1 For a positive integer n, define d(n) to be the sum of the 
digits of n when written in binary (for example, d(13) = 
1+1+0+1=3). Let 


2020 
s=¥ (18. 
k=1 
Determine S modulo 2020. 


B2 Let k and n be integers with 1 <k <n. Alice and Bob 
play a game with k pegs in a line of n holes. At the 
beginning of the game, the pegs occupy the k leftmost 
holes. A legal move consists of moving a single peg to 
any vacant hole that is further to the right. The play- 
ers alternate moves, with Alice playing first. The game 
ends when the pegs are in the k rightmost holes, so who- 
ever is next to play cannot move and therefore loses. 
For what values of n and k does Alice have a winning 
strategy? 


B3 Let xo = 1, and let 6 be some constant satisfying 0 < 
6 <1. Iteratively, for n = 0,1,2,..., a point x,41 is 
chosen uniformly from the interval [0,x,]. Let Z be the 
smallest value of n for which x, < 6. Find the expected 
value of Z, as a function of 6. 


B4 Let n be a positive integer, and let V,, be the set of inte- 


ger (2n + 1)-tuples v = (s0,51,°°+ ,S2n—1,82n) for which 
50 = 52n =O and |s;—sj_-1|=1 for j =1,2,--- ,2n. De- 
fine 

2n—1 


q(v) =1+ ¥° 3%, 
j=l 


and let M(n) be the average of aw 


uate M(2020). 


over all v € V,,. Eval- 


B5 For j € {1,2,3,4}, let z; be a complex number with 
\zj| = 1 and z; #1. Prove that 


3-21 — 22-23 —24 +21222324 FO. 


B6 Let n be a positive integer. Prove that 


y (1)KW2-DI 5 0, 
k= 


a 


(As usual, |x| denotes the greatest integer less than or 
equal to x.) 


